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Abstract- Linear Sensor performs a series of snapshots capturing 
partial images of the object. We assume non-uniform objects' 
motion across the sensing area. Snapshot rate is variable 
depending on characteristics of the object's motion, the 
algorithm, which is described here, defines adaptively this rate 
together with characteristics of the object's motion. Algorithm 
defines a full set of the coordinate parameters (x, y shift and 
rotation) for each of sequentially captured partial images (later - 
stripes). Those coordinate parameters are used to provide proper 
placement of strips into the area of the final image and to 
reconstruct the image. Algorithm provides additional 
information about current status of image reconstruction process, 
mechanism to identify start image, end of image and 
synchronization loss conditions. Algorithm provides 
mechanismwith adaptive capturing rate changes. 

Keywords-Linear sensor; Fingerprint; Recognition; Image 
Processing; Reconstruction 

I. INTRODUCTION 

The linear sensor produces narrow sequential partially 
overlapped grayscale image stripes with the rate adjustable by 
the algorithm[l]. Each stripe has at least several rows of 
discrete dots or pixels[2],[3]. Vertical sweeping speed is 
regular enough, so we can extrapolate it and be able to 
estimate, adjust the rate to the proper value[4]. 

We assume that two sequential stripes may have very 
close horizontal coordinates and rotation angles, so in some 
cases we may avoid taking into account those parameter's 
estimations[5]. 

The task is to perform on-fly and on-board image 
reconstruction. Reconstructed image data transferred to the 
computer or to the matching board might be performed as the 
parallel task, while the rest of the image reconstruction is in 
process[6]. 

Under the term "Linear Sensor" we assume that one 
dimension of the sensor's area in terms of dots is reasonably 
less than another (the term "reasonably less" will be defined 
later), we will call column the line of dots in a shortest 
dimension and rows line of dots in a longest dimension 
direction. 

We assume that sensor has at least several rows[7]-[9]. 




For the description purposes we assume horizontal 
orientation of sensor's rows and zero angle direction of the 
object motion from left to right(x axis), we will call this 
parallel direction, relatively to the sensor orientation, and 
perpendicular direction(y axis). 

We will call tangential, relative to the sensor orientation. 

We will use small letters ( x , ^ , a ) for the sensors' 
coordinate system and capital letters (X, Y, A) for the objects' 
coordinate system. 

We use prefix A to identify coordinates differences: ^ , 

y AOC \y e ^11 define N as the amount of columns on 
sensor's area and M as the amount of rows in dots(F. 1). 

We assume "N is reasonably more than M" as N^M 2 ' 

Captured stripes have same dimensions as the sensor's 
area. Under term "object motions across the sensor" we 
assume both: object motion across the sensor and sensor 
motion across the object. 

II. IMAGE RECONSTRUCTION PROCESS 

Image Reconstruction Process consists of series of steps 
by amount of strips captured. Strip-to-strip comparison is 
performed on each step to estimate relative coordinate 
changes: tangential, parallel shifts of the strip middle and 
rotation angle (F. 2). 
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Fig. 2 Middle and rotation angle 

All three coordinate parameters are independent. 
Parameters are taken in local coordinate system of earlier 
captured strip. 

To perform comparison overlapping between two strips 
must exist. To achieve the overlapping capture rate is 
adaptively tuned according to the object's speed changes. 
Condition for capture rate change is that at least one of the 
coordinate parameters went far away from predefined limit 
values. Proposed limit values for each of the coordinates are: 



Fig. 1 Linear sensor area 
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This will provide « 50% overlapping of the strips. 
Sensor's capturing rate v. +1 for the next step can be estimated 
from one previous capturing and comparison step as: 

2 v. Ay 2Mv. Ax 2Mv. Aa 



v = max — : — '-, : — L , : L (2) 

V M N N J 

It assumes that object speed will not change much 
between two consecutive captures. In case object acceleration 
is assumed high for better prediction, extrapolation of vAy , 
vAx , vAa might be used for the several previous steps. 

In case of synchronization loss (no overlapping between 
stripes obtained), but image is present, maximum possible rate 
used to get back the synchronization and continue image 
capture process. 

Rotation is not used for strips' comparison. By taking into 
account that the angle between two stripes is kept small 
(because of requirement of strips overlapping and adaptive 
capturing rate) rotation is substituted by skew, which is much 
preferable for calculation purposes, we (according to 1, 2) will 
have sub-pixel accuracy of this approximation if it will 
operate with at least M separate segments (e.q. F. 3), where M 
is the same value as amount of sensor's rows. 



compare to another and let us to reconstruct the image of the 
object passed through the sensing area. 



^f 


A 


Ay„ 










Ay- 










a, 




ik 












n* 



ir 


a 


Ax r 






«* 


Ax 












A 










n* 



Fig. 4 AX , Ay Value 
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Fig. 5 Graphical interpretation of this Result 



M segments 

Fig. 3 M separate segments 

One strip's segment is compared to another strip's 
corresponding segment independently from other segment 

pairs. Local (x, y) shifts values Ax n and Ay n are produced as 

the locations of the different function minimums for each 
segment pairs. 

Mean squire linear approximation with weight 
coefficients is used to estimate the slope A a , tangential Ay 

and parallel Ax shift values. Reversed difference functions 
minimum values are used as weight coefficients for each of M 
segment pairs. 

Two separate equidistant approximations are performed to 

obtain the slope of Ax n = Ax(n) and Ay n = Ay(n) 

dependencies and Ax , Ay values (F. 4). 

Shifts Ay and shift Ax are obtained as the approximation 
function value in the middle of initial strip. The slope of the 
next strip is calculated as: 



tg(Aa) = 



M *tg(a) 



(3) 



N + M *tg(a) 

Graphical interpretation of this result is shown on F. 5. 

This gives us three parameters of the object's motion at 
the time between two consecutive image captures: tangential 
shift, parallel shift and the rotation angle. 

This set of parameters in local (sensor's) coordinate 
system completely defines relative position of one strip 




Difference function segments for m=4 
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One segment, minimum position estimation 
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One segment, "drop down" and weight value 
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All segment, weight function 
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All segments, linear approximation of position values with weights 
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Copy <strip 1> to the <strip 2> 



Capture strip into <stripe 1> 



Calculate the difference function m*m array of 
<strip 1> and <strip 2> for each segment and shift. 



Find the location of minimum of difference function for each 
segment and improve this value with tree-points parabolic 
interpolation 



Calculate weight values for each segment 



Get the average value of the weights and if it is relatively 
small set "no image" flag. 



Perform linear approximation of minimum position 
values with weights and calculate DY1, DY2 values. 



Calculate the error of last approximation, if it is relatively 
high, set "no overlay" flag. 



Adjust time delay value for the next capture: 
If "no image" set delay to the biggest value 

Else if "no overlay " set delay to the smallest 
Else if dyl+dy2>2m+l make delay smaller 

Else if dyl+dy2<2m-l make it bigger 



If "no image" isn't set, then output stripe data together 
with parameters dyl and dy2. 
Go back to the first steD. 



Fig. 6 Demonstration purposes of object motion 

For demonstration purposes several kinds of object 
motions across the sensor is shown in F. 6. 

Case-a is straight vertical motion, in case-b sensor and 
object motion direction is not perpendicular and as the result 

we have sideway component Ax case-c is combined with 
vertical motion and rotation, while case-d is similar to case-c. 

We have horizontal shift in image coordinates AX just 
because of different rotation center locations. In case-e we are 
unable to reconstruct image, because not all parts of the object 
pass the sensing area. 

Values X, Y, A completely define the placement of the 
current stripe in global image coordinates. Coordinate 
translation from local (sensor's) to global(image's) is 
performed by recursion procedure: 

X i+1 =X t +Axcos(A +1 )-Aysin(A +1 ), 



Y i+1 =Y i+ Ax sin(A +1 ) + Ay cos(A +1 ) 



III. EXPERIMENTS 



(4) 



We proposed the technology which we can reconstruct the 
perfect image no matter the input image with various 



directions, vertical, horizontal or rotating. With this proposed 
technologies, we can reconstruct the image from estimation 
and compensation the scanned image through Fingerprint 
Sensor. And the recognition rate can be highly improved. 




Fig. 7 Object moving of linear sensor 

Term Model is used to indicate that this application 
simulates the linear sensor image capture process and assume 
some variations in sweeping object behavior, like speed or 
rotations. 

Also Model application panel provides the visualization of 
the process and provide the user with the controls to check the 
other applications for the variations of speed and rotations and 
even for some "sideway jitter". 

Linear sensor and strip comparison principle assume 
partial stripes overlapping, so in some extreme cases, when 
there is not such overlapping or the area of it is too small, or 
the data in overlapping area is "flat", there is no way to get 
the correct coordinate values and to place this stripe into the 
proper place of entire image. Partially to overcome that 
"Estimator" algorithm uses "No overlapping" check and 
proper reset after such an event. Also big angles in most of the 
cases just cannot be estimated because of small stripe 
overlapping at this case. 

Linear Type Sensor requires the reconstructing 
technologies with estimating the speed of finer object on the 
sensor. 

We have tested the algorithm with 'Reconstructor' which 
is generating the one combined image and 'Estimator' 
estimating the speed of constant outputs from sensor. 

Fig. 7 shows the reconstructed image using stripes 
acquired from linear sensor by using vertical image estimation 
only, which is the image obtained using existing algorithms. 




Fig. 8 Reconstructed fingerprint image through proposed algorithm 

Fig. 8 shows the reconstructed image without any 
distortion using the proposed method that estimates vertically, 
horizontally, and rotationally. 





Fig. 9 



Fig. 10 
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Fig. 9 shows the reconstructed image using stripes 
acquired from linear sensor by using vertical image estimation 
only, which is the image obtained using existing algorithms. 

Fig. 10 shows the reconstructed image without any 
distortion using the proposed method that estimates vertically, 
horizontally, and rotationally. 




Fig. 11 Reconstructed fingerprint image through proposed algorithm 

The below Fig. 11 is example for captured fingerprint 
image on 515dpi through our algorithm. 

IV. CONCLUSIONS 
Most of linear sensors have inferior image restoration than 
the general optical sensor due to the skill of user and 
negligence. However, with the price and slim shape of the 
sensors, it has been applied in several fields such as mobile 
phone and others, and if the ensuing research could improve 
the image restoration for even more, there would be slim 
shape and economic benefit that contributes to the 
development of bio-recognition industry. 

On a final stage tests must be performed to make a 
conclusion about FAR/FRR values. Those tests might be 
performed on a large fingerprint database. Optimizing, speed 
and memory estimation need to be performed for the 
hardware implementation (matching board). Depending on the 
desired fingerprint database size, different algorithms might 



be used to achieve the balance between FAR/FRR, speed and 
memory requirements. 
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